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What does RAID stand for? 

(R)edundant (A)iTay of (l)ndependant (D)isks 

3 different types of RAID 

RAID 0 stripping 

RAID 1 mirror (duplicates) 

RAID 2 weird 

RAID 3,4,6 use parity across disks 

RAID 5 strips with parity bits across all drives 




What is interleaving? 

when the sector numbers are offset 



what is cylinder skew? 

when the 0th sector is offset from track to track 



what is head skew? 

when the read/write heads are offset from each other to reduce head switch time 



What sector of a disk contains the MBR? 
sector 0 



What is the MBR? 
Master Boot Record 



What does DMA stand for? 
Direct Memory Access. 

Explain how DMA works. 

CPU programs the DMA controller so it knows how to transfer data. 
The DMA controller writes from it's buffer 



What are some cons of DMA? 

CPU is faster, it costs more due to needing extra hardware (DMA controller) 

What is an example of Device independence? 
RAID Controller. Any controller really. 



What is in tlie MBR? 
partition tabie and bootcode 



Draw and exampie of tlie MBR 

partition tabie partitions | /|MBR|||| | | | 

what are the pros and cons of smaii disl< biocl<s? 

Pro: good for utiiization of disl< space 
con: bad for performance 

What two methods are used to tracl< free space on a disl< drive? 
Linl<ed-iist, and bitmap 

Expiain the how the iinl<ed-iist l<eeps tracl< of free disl< space. 

Each biocl< hoiding as many free disl< biocl< numbers as wiii fit (free biocl<s are used to hoid the free-iist) 

Expiain how the bitmap l<eeps tracl< of free disl< space 

a disl< with n bioclcs requires a bitmap with n bits (1 to 1 bits to biocl< ratio) 



What are some advantages of Bitmaps over iinl<ed iists when it comes to tracl<ing free space on disl<s? 

1) requires iess space. 

2) can l<eep just one biocl< in memory oniy going to disl< when the biocl< becomes fuii or empty 

3) disl< biocl<s wiii be ciose together minimizing disl<-arm motion 

4) because bitmap is fixed size the bitmap can be piaced in virtuai memory and have pages paged in as needed. 
What is a journaiing fiie system? 

a fiie system that groups operations into transactions and puts them into a journai so that in the event of a crash the system can 
checl< the journai to see if jobs need to be finished. 

What are some exampies of journaiing fiiesystems? 
ext3, ext 4 



Expiain the evoiution of iinux from MULTiCS 

1) MULTiCS was created at BELL iabs2) BELL labs pulled out and Ken Thompson created a stripped-down MULTICS called UNICS 
later becomming UNIX3) Unix was rewritten in C by Ken Thompson and Dennis Ritche4) Steve johnson implemented the portable C 
compilers) 4BSD was made which implemented networking with TCP/IP6) During the development of MINIX, Linux was created by 
Linus Torvalds to be a full blown system with more features than MINIX 

What is the main goal of Linux? 
having the "principle of least surprise" 

Explain the difference of fork() and clone() 

cloneO - doesnt distinguish between thread and process. Can created threads without creating a new processes, uses a PID in the 
parameters to determine what process to create thread in. 

forkO - creates a copy of a process and goes its separate ways from the original process (creates a new process) 
What are the advantages of virtualization? 

-Cost (saves money on energy)-Gives the ability to run legacy systems and programs-Allows testing for multiple OSs on one 
machine-sandboxing and device independance -simple back ups, recovery, and replication 

What are the difference between type 1 and type 2 hypervisors? 
Type 1 run on the bare metal under the OS. 

Type 2 run on top of the OS and make use of all the services and abstractions of the underiying OS 
What is striping? 

distributing data over multiple drives (RAID level 0) 



What is the GPT? 
QUID partition table 



What is an OS? 



"The OS is what runs in l<ernel mode." 
"The OS turns the ugly into beautiful" 



What are the generations of OSs? 

1) No os2) Batch systemsS) multi-programming4) GUI and networking 



What are the two main functions of an OS? 
Resource management, make things look pretty. 



What are the four conditions for deadlock to occur? 
Mutual ExclusionHold and waitNo PreemptionCircular Wait 



Draw the process states 




1 . Process hiccKs lor input 

2. Sc^heduli^r pi<:kb atMlhsr procatt 

3. Scheduler picks itiis piOMSS 
4* Input bsoflniM'WilWbii 



